//排序
#include<iostream>
using namespace std;
int main()
{
	int arr[9] = { 4,2,6,8,7,5,9,1,3 };
	cout << "数组元素排序前：" << endl;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		cout << arr[i] << " ";
	}
	//总共排序轮数为 元素个数 - 1
	for (int i = 0; i < 9  - 1; i++) {
		//内层循环次数对比 次数 =  元素个数 - 当前轮数 - 1
		for (int j = 0; j < 9 - i - 1; j++) {
			//如果前一个数字比后一个数字大,则交换
			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	cout << endl;
	cout << "排序后结果："<<endl;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
		cout << arr[i] << " ";
	}
	return 0;
}